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Background 



An operating system generally includes a kernel, which is the core of 
15 the computer operating system. The kernel's services may be requested by 
other parts of the operating system or by an application through a system call 
routine. 

At the top of the network protocol stack, applications are generally 
written to function through the use of a specific network protocol. The 

20 application developer then needs to write a different version of the application 
for it to operate using different network protocols. Many developers have 
overcome these issues by writing applications based upon a common or 
standard interface, such as NetBIOS, WinSock, or BSD sockets. Generally, 
these interfaces communicate directly with the socket layer of the kemel. The 

25 socket layer was designed to provide independence from the network 

communication layer and interfaces with system call routines that interface to 
the kemel. 
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The kernel includes the socket layer and the network protocol stack. In 
addition, a Network Interface Card (NIC) Driver capable of communicating 
with a NIC is in communication with the kernel via a standard interface such 
as a Data Link Provider Interface. 
5 Traditionally, when a NIC receives a packet over the network, the NIC 

issues an interrupt. The driver notifies the operating system kemel of the 
interrupt. The kemel processes the interrupt and obtains the packet from the 
NIC via the driver. As each packet is subsequently received by the NIC, the 
NIC generates an interrupt. Thus, the operating system kemel obtains each 
10 packet from the NIC as interrupts are generated. Accordingly, packets that are 
received by the NIC are processed immediately by the operating system 
kemel. 

A server is typically contacted by a client when data is requested from 
the server. Thus, the server's primary responsibility is to respond to each 

1 5 server request with the requested data. Unfortunately, since the server is 
required to respond immediately to interrupts generated when packets are 
received, this received data is given a higher priority than that given to packets 
that are transmitted by the server. Accordingly, a client receiving packets 
from a server may perceive a substantial delay as packets are being transmitted 

20 by the server. 



25 
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SUMMARY 

The present invention enables a network interface card to be operated 
in multiple modes, enabling its ability to interrupt a CPU to be controlled. 
Specifically, the modes of the network interface card may be controlled by an 
5 operating system kernel. In this manner, the operating system kernel may 
disable or enable interrupt processing of the network interface card, thereby 
enabling the performance of the server to be optimized. 

In accordance with one aspect of the invention, methods and apparatus 
for processing packets in a computer system including an operating system 

10 and a network interface card are disclosed. When the network interface card 
is in a polling mode, the operating system kernel polls the network interface 
card to determine whether one or more packets have been received. When the 
network interface card is in an interrupt mode, the CPU is capable of receiving 
an interrupt from the network interface card that indicates that the network 

15 interface card has received one or more packets. Packets that have been 

received by the network interface card may then be obtained from the network 
interface card and processed. 

In accordance with another aspect of the invention, the operating 
system is configured to instruct the network interface card to operate in the 

20 polling mode or the interrupt mode. In accordance with one embodiment, the 
operating system controls the operating mode of the network interface card 
such that the network interface card is in the polling mode during periods of 
heavy network traffic and in the interrupt mode during periods of light to 
moderate network traffic. Specifically, the operating system dynamically 
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instructs the network interface card to operate in a first mode when packets are 
received by the network interface card at less than a predefined rate, the 
network interface card in the first mode being capable of interrupting a CPU 
when a packet is received by the network interface card. Similarly, the 
5 operating system instructs the network interface card to operate in a second 
mode when packets are received by the network interface card at greater than a 
predefined rate, the network interface card in the second mode being disabled 
fi-om interrupting the CPU when a packet is received by the network interface 
card. Accordingly, for a network intensive workload, the system will likely 

10 remain in the polling mode. 

In accordance with yet another aspect of the invention, a computer 
system includes an operating system and a network interface card coupled to 
the operating system, where the network interface card is configured to 
operate in an interrupt mode when in a first state and to operate in polling 

15 mode when in a second state, the network interface card when in the interrupt 
mode being configured to interrupt the operating system when a packet is 
received by the network interface card over a network. When in the polling 
mode, the network interface card may be disabled fi-om issuing an interrupt 
entirely, or in specific circumstances (e.g., for packets having normal to low 

20 priority). 

In accordance with one embodiment, the computer system includes a 
CPU having an associated queue and a network interface card having an 
associated buffer. When an interrupt is received from the network interface 
card, a set of one or more packets are transferred from the buffer associated 
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with the network interface card to the queue associated with the CPU. 
Similarly, upon polling the network interface card, if it is determined that one 
or more packets have been received by the network interface card, the one or 
more packets in the buffer associated with the network interface card are 
transferred to the queue associated with the CPU. Each of the packets in the 
queue associated with the CPU are then processed. Since the set of packets 
maybe transferred simultaneously as a chain of packets (e.g., linked list), the 
performance of the server is improved. 

In accordance with an embodiment of the invention, the ability of a 
network interface card to interrupt a specific CPU is set forth. In addition, the 
packets in the buffer of the network interface card may be transferred by the 
operating system to the queue associated with the specific CPU. This is 
accomplished by assigning a single network interface card identifier to map 
the CPU and its associated queue to a network interface card and its associated 
buffer. In this meumer, packets may be efficiently transferred from the 
network interface card to the queue for processing by the CPU. 

The embodiments of the invention may be implemented software, 
hardware, or a combination of hardware and software. The invention can also 
be embodied as computer readable code on a computer readable mediimi. In 
addition, data structures disclosed are also part of the invention. 
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Brief Description of the Drawings 



Embodiments of the invention may best be understood by reference to 
the following description taken in conjunction with the accompanying 
drawings in which: 

FIG. 1 is a block diagram illustrating a computer system including a 
prior art Network Interface Card (NIC). 

FIG. 2 is a block diagram illustrating a system in which the present 
invention may be implemented in accordance with one embodiment of the 
invention. 

FIG. 3 is a process flow diagram illustrating a general method of 
performing polling to handle network traffic in accordance with one 
embodiment of the invention. 

FIG. 4 is a process flow diagram illustrating one method of performing 
polling to handle network traffic in accordance with one embodiment of the 
invention. 

FIG. 5 is a process flow diagram illustrating one method of initializing 
the NIC as shown at block 404 of FIG. 4 to support dynamic polling in 
accordance with one embodiment of the invention. 

FIG. 6 is a block diagram illustrating a typical, general-purpose 
computer system suitable for implementing the present invention. 
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Detailed Description 



In the following description for embodiments of the invention, 
numerous specific details are set forth in order to provide a thorough 
understanding of the present invention. It will be apparent, however, to one 
skilled in the art, that the present invention may be practiced without some or 
all of these specific details. In other instances, well known process steps have 
not been described in detail in order not to unnecessarily obscure the present 
invention. 

As shown in FIG. 1, an exemplary operating system includes a kernel 
102. The kemel is the core ofthe computer operating system. The kernel's 
services may be requested by other parts of the operating system or by an 
application 103 through a system call routine. 

At the top ofthe network protocol stack 107, applications 103 are 
generally written to function through the use of a specific network protocol. 
The application developer then needs to write a different version of the 
application for it to operate using different network protocols. Many 
developers have overcome these issues by writing applications based upon a 
common or standard interface, such as NetBIOS, WinSock, or BSD sockets. 
Generally, these interfaces communicate directly with the socket layer 104 of 
the kemel. The socket layer was designed to provide independence from the 
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network communication layer and interfaces with system call routines that 
interface to the kernel 102. 

The kernel 102 includes the socket layer 104 and the network protocol 
stack 107, which includes a TCP layer 106 and an IP layer 108. Specifically, 
5 the TCP layer 106 is capable of performing a TCP three way handshake to 
establish a TCP connection., and manages the assembling of a message or file 
into packets that may be transmitted over the Internet during the TCP 
connection. The IP layer 108 handles the addressing for each packet. In 
addition, a Network Interface Card (NIC) Driver 110 capable of 

10 communicating with a NIC 1 12 is in communication with the kernel 102 via a 
standard interface such as a Data Link Provider Interface. 

Traditionally, when a NIC 112 receives a packet over the network, the 
NIC 112 issues an interrupt. The driver 110 notifies the operating system 
kemel 102 of the interrupt. The kemel 102 processes the interrupt and obtains 

15 the packet from the NIC 112 via the driver 110. As each packet is 

subsequently received by the NIC 112, the NIC 112 generates an interrupt. 
Thus, the operating system kemel 102 obtains each packet from the NIC 112 
as interrupts are generated. Accordingly, packets that are received by the NIC 
1 12 are processed immediately by the operating system kemel 102. 

20 As a NIC receives packets over the network, it typically generates 

interrupts. While an interrupt is practical in high priority situations that occur 
infrequently, an interrupt is not practical for low priority situations that occur 
frequently. 
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In electronic communication, 'polling' is the periodic checking of 
other programs or devices by one program or device to see what state they are 
in, usually to see whether they are still connected or want to communicate. 
Specifically, a controlling device attached to another device sends a message 
to the device periodically, asking whether it has anything to communicate. 

Polling is a viable option for use in situations that are low-priority 
situations that occur frequently. For instance, the NIC could be placed in 
polling mode, and any packets received by the NIC could be obtained 
periodically from the NIC. However, permanently placing the NIC in polling 
mode would potentially result in a substantial delay for those packets that are 
received by the NIC. 

In accordance with one embodiment of the invention, the NIC is 
configured for operating in two modes: polling mode and interrupt mode. 
Specifically, when the NIC is in the polling mode, the operating system kernel 
periodically polls the NIC to determine whether one or more packets have 
been received. When the NIC is in the interrupt mode, the NIC issues an 
interrupt when the NIC has received one or more packets that need to be 
handled by the operating system kemel. 

In accordance with another embodiment of the invention, the operating 
system is capable of instructing the NIC to operate in either the polling mode 
or the interrupt mode. Specifically, the network interface card is instructed to 
operate in the polling mode when packets are being received frequently by the 
network interface card, while the network interface card is instructed to 
operate in the interrupt mode when packets are being received infrequently by 
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the network interface card. Frequency may be established through 
establishing a predefined numerical threshold value, such as the number of 
packets received per second by the NIC. For instance, when the number of 
packets per second being received by the network interface card is less than a 
predefined number of packets, then network interface card may be instructed 
to operate in the interrupt mode. Similarly, when the number of packets per 
second being received by the network interface card is greater than or equal to 
a predefined number of packets, then the network interface card may be 
instructed to operate in the polling mode. In another embodiment of the 
invention, if the operating system is already processing a packet received 
earlier or to be transmitted and there are more queued packets in the queue of 
the CPU, the NICis instructed to operate in polling mode. 

FIG. 2 is a block diagram illustrating a system in which the present 
invention may be implemented in accordance with one embodiment of the 
invention. As shown, the computer system may include one or more Central 
Processing Units (CPUs) shown as CPUO 202, CPUl 204, and CPUn 206. In 
addition, the system may include one or more network interface cards (NICs) 
shown as NICO 208, NICl 210, and NICn 212. In accordance with one 
embodiment, the mode (e.g., interrupt, polling) of a particular NIC is 
established in association with one or more of the CPUs. In this manner, it is 
possible to instruct a NIC whether it is permitted to interrupt a particular CPU, 
while still enabling the NIC to interrupt other CPUs. 

Operating system 214 includes an operating system kemel having a 
network protocol stack. For instance, the network protocol stack may be a 
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TCP/IP stack. The operating system also includes an interrupt handler. 
Generally, an interrupt handler prioritizes interrupts that are received by the 
operating system and saves them in a queue if more than one is waiting to be 
handled. When an interrupt is received from one of the NICs 208, 210, 212, 
5 the interrupt is prioritized in the queue. A scheduler of the operating 

schedules the operation of different programs as the interrupts are received. 

Generally, when a hardware device generates an interrupt, the interrupt 
has a value that associates it with a particular device. Thus, the interrupt value 
identifies the one of the NICs. In accordance with one embodiment, the 

10 interrupt value also identifies the one of the CPUs being interrupted. For 

example, a single interrupt identifier (i.e., NIC or interrupt identifier) may be 
used to map a particular NIC to a particular CPU. Thus, through the use of 
this identifier, both the NIC and the CPU being interrupted may be identified 
by the operating system kernel receiving the interrupt. 

15 As shown in FIG. 2, in accordance with one embodiment, each of the 

CPUs 202, 204, 206 has an associated queue SqueueO 216, Squeuel 218, and 
Squeue n 220, respectively, for storing packets. The queue may store inbound 
and/or outbound packets. In addition, each of the NICs 208, 210, 212 has an 
associated memory (e.g., ring buffer) for storing inbound packets as they are 

20 received over a network. Thus, as shown each of the NICs 208, 210, 212 has 
an associated ring buffer 222, 224, and 226, respectively. 

In accordance with one embodiment, each of the queues SqueueO 216, 
Squeuel 218, Squeue n 220 associated with one of the CPUs 202, 204, 206 is 
capable of storing both inbound packets and outbound packets. As a result. 
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both inbound packets and outbound packets are given equal priority. For 
instance, each of the queues SqueueO 216, Squeuel 218, Squeue n 220 may be 
a serialization queue such as that disclosed in the Patent Application entitled 
"A System and Method for Vertical Perimeter Protection," naming Sunay 
5 Tripathi and Bruce Curtis as inventors, filed on Octrober 10, 2003, which is 
incorporated herein by reference for all purposes. 

As described above, the interrupt value (i.e., NIC or interrupt 
identifier) may be used to identify both one of the CPUs 202, 204, 206 and 
one of the NICs 208, 210, 212. In addition, the identifier may be further 

10 mapped to one of the queues 216, 218, 220 associated with one of the CPUs 
202, 204, 206. Moreover, the identifier may be further used to map the 
identifier to one of the ring buffers 222, 224, 226, For instance, it may be 
desirable to map one of the queues 216, 218, 220 to one of the ring buffers 
222, 224, 226 to facilitate the transfer of packets from one of the ring buffers 

15 to one of the queues. In accordance with one embodiment, a single identifier 
is used to map one of the CPUs 202, 204, 206 and its associated queue 216, 
218, or 220 with one of the NICs 208, 210, 212 and its associated buffer 222, 
224, or 226. 

Communication between the CPUs 202, 204, 206 and the NICs 208, 
20 210, 212 may be achieved through the use of a driver 228. In accordance with 
one embodiment, the driver includes one or more application programming 
interfaces (APIs) (e.g., CHANGE_INTERRUPT) to enable the operating 
system kemel to instruct one of the NICs 208, 210, 212 to change its mode 
fi'om the interrupt mode to the polling mode, or fi'om the polling mode to the 
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interrupt mode. In addition, an API (e.g., GET_PACKETS) may be provided 
that enables the operating system kernel to move a set of packets from one of 
the buffers 222, 224, 226 associated v/ith one of the NICs 208, 210, 212 to one 
of the queues 216, 218, 220 associated with one of the CPUs 202, 204, 206. 
5 Thus, the operating system kernel may instruct a NIC to change its mode from 
interrupt mode to polling mode, or from polling mode to interrupt mode. In 
response, the NIC enters the polling mode or the interrupt mode, as instructed. 

In addition, it may be desirable for the operating system to ascertain 
whether the network interface card is in an interrupt mode or a polling mode. 

10 The operating system, once aware of the state of the network interface card, 
may then operate accordingly. Specifically, when the NIC is in the polling 
mode, the operating system polls the NIC periodically for packets that may 
have been received. When the NIC is in the interrupt mode, the operating 
system operates to retrieve packets when an interrupt is received from the 

15 NIC. 

As described above, the NIC is capable of operating in two different 
modes. However, this example is merely illustrative, and other additional 
modes may also be implemented. Moreover, it is also possible that the 
interrupt mode and the polling mode be implemented in different manners. 
20 Generally, the NIC generates an interrupt when a packet is received while 
operating in the interrupt mode, but cannot generate an interrupt when a 
packet is received while operating in the polling mode. Altematively, when 
the NIC is in the polling mode, the NIC may generate an interrupt when a 
packet is received, but only for packets deemed to have a high priority (not for 
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packets deemed to have a low priority). High priority may refer to a single 
priority or may refer to a range of priorities of packets. 

Specifically, in accordance with one embodiment, the network 
interface card when in the interrupt mode is configured to interrupt the 
5 operating system when a packet is received by the network interface card over 
a network. When the network interface card is in the polling mode, the NIC is 
unable to interrupt the operating system, thereby enabling the operating system 
to poll the network interface card to obtain packets from the network interface 
card. In accordance with another embodiment, the network interface card is 

10 unable to interrupt the operating system when in the polling mode for packets 
having low priority, but continues to be able to interrupt the system when in 
the polling mode for packets having high priority. 

As described above, a NIC is capable of operating in two different 
modes. These modes may be entered upon initialization (e.g., boot up), upon 

15 instruction from an external source (e.g., CPU or driver associated with the 
NIC), or upon instruction internally from within the NIC. For instance, the 
NIC may choose to alter its mode of operation due to an external (e.g., busy or 
non-busy state) or internal factor (e.g., hardware error). It is also 
contemplated that the NIC may enter a mode of operation permanently (e.g., 

20 until further instruction) or temporarily (e.g., for a specified period of time). 
Thus, the CPU may instruct the NIC to enter the polling mode or the interrupt 
mode for a specified period of time, after which it returns to its previous mode 
of operation. Alternatively, the CPU may instruct the NIC to enter a mode of 
operation through the use of a specific instruction to enter that mode, or 
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through the use of a toggle operation to cause the NIC to enter the mode of 
operation that is opposite to its current mode of operation. 

FIG. 3 is a process flow diagram illustrating a general method of 
performing polling to handle network traffic in accordance with one 
5 embodiment of the invention. As described above, a NIC and its associated 
buffer may be mapped to a CPU and its associated queue. In accordance with 
one embodiment, this mapping is performed during initialization of the 
computer system. Thus, when the computer system is booted at block 302, the 
NIC is initialized at block 304 such that the NIC is mapped to a specific CPU, 

10 thereby associating the CPU's queue with the NIC's ring buffer. This may be 
accomplished through the use of a NIC identifier as described above with 
reference to FIG, 2. One method of initializing the system to accomplish such 
a mapping will be described in further detail below with reference to FIG. 5. 
Since the NIC identifier identifies a particular CPU, the NIC is made aware of 

15 which CPU it is going to interrupt. Upon receiving the NIC identifier, the 

operating system kernel stores the NIC identifier (e.g., during initialization or 
upon receiving an interrupt) such that the NIC identifier is associated with an 
interrupted CPU and its associated queue. As described above the NIC 
identifier may also identify the receive buffer (as well as interrupt line) for the 

20 NIC. In addition, the NIC may be initialized such that it initially operates in 
interrupt mode. 

Assuming that the NIC is operating in interrupt mode, the NIC 
interrupts the CPU to process a received packet at block 306. When an 
interrupt is received fi-om the NIC, a set of one or more packets are transferred 
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from the ring buffer associated with the NIC to the queue associated with the 
CPU at block 308. In accordance with one embodiment, the set of packets are 
transferred simultaneously. For instance, a pointer to a linked list of packets 
may be added to the queue of packets associated with the CPU. 
5 The NIC then switches to the polling mode at block 310. For instance, 

the NIC may be switched to the polling mode when the interrupt is received 
from the NIC (or shortly thereafter) or prior to processing the packets in the 
queue. Specifically, in accordance with one embodiment, the kernel of the 
operating system instructs the NIC to enter the polling mode. For instance, the 

10 NIC identified by the NIC identifier may be instructed to enter the polling 

mode from the interrupt mode. Thereafter, the kemel of the operating system 
operates to poll the NIC periodically. 

After the packets are retrieved from the ring buffer of the NIC, the 
operating system kemel processes each of the packets in the queue of the CPU 

15 at block 312. Since the queue contains both inbound and outbound packets, 
the CPU equally prioritizes inbound and outbound packets. 

Once all of the packets in the queue of the CPU have been processed, 
the operating system kemel polls the NIC to determine if the NIC received one 
or more packets at block 314. For instance, the operating system kemel, the 

20 driver and/or the NIC may ascertain whether there are any packets in the ring 
buffer associated with the NIC. This may be accomplished, for example, by 
querying the NIC identified by a specific NIC identifier. 

If one or more packets have been received by the network interface 
card as shown at block 316 (e.g., if any packets are in the ring buffer of the 
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NIC), the one or more packets in the buffer associated with the network 
interface card are transferred to the queue associated with the CPU as shown 
at block 318. The operating system continues to process each of the packets in 
the queue associated with the CPU at block 312. 
5 If no more packets have been received by the network interface card 

(e.g., no packets are in the ring buffer associated with the NIC) at block 316, 
the network interface card is instructed to switch from the polling mode to the 
interrupt mode at block 320. For instance, as described above, the NIC 
identified by a specific NIC identifier may be instructed to switch from the 

10 polling mode to the interrupt mode. The process then continues at block 306 
to process interrupts as they are received. 

As described above, both inbound and outbound packets present in the 
queue associated with the CPU are processed. These packets may be 
associated with multiple network connections as well as a single network 

15 connection. 

The described embodiments may be implemented in a variety of 
programming languages. In accordance with one embodiment, the described 
embodiments are implemented in an object-oriented programming language. 
Languages that support object-oriented programming also accommodate and 

20 encourage multithreading in several ways. For example, Java™ supports 

multithreading by including synchronization modifiers in the language syntax, 
by providing classes developed for multithreading that can be inherited by 
other classes, and by performing background "garbage collection" (recovering 
data areas that are no longer being used) for multiple threads. Thus, in 
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accordance with one embodiment, one or more threads are instantiated for 
execution of the described embodiments. 

FIG. 4 is a process flow diagram illustrating one method of performing 
polling to handle network traffic in accordance with one embodiment of the 
5 invention. Specifically, one or more worker threads are instantiated for 
execution of the above-described method. As shown at block 402, the 
computer system is rebooted. At that time, one or more worker threads are 
instantiated at block 404. In accordance with one embodiment, the worker 
threads are dedicated to a particular CPU. 

10 At the time the system is rebooted, the system is initialized at block 

406 such that the NIC is mapped to a specific CPU, thereby associating the 
CPU's queue with the NIC's ring buffer. This may be accomplished through 
the use of a common identifier, as described above. In addition, the system is 
initialized such that the NIC is in interrupt mode. 

15 When the NIC interrupts the CPU to process a packet at block 408, the 

CPU signals a worker thread (e.g., dedicated to the CPU) to process packets at 
block 410. The worker thread may be dedicated to processing all packets for 
the CPU, or merely dedicated to processing packets in the queue associated 
with the CPU. Specifically, the worker thread transfers a set of packets in the 

20 ring buffer of the NIC to the queue of the CPU at block 412. In accordance 
with one embodiment, the worker thread calls a procedure GET_PACKETS 
with the NIC identifier as a parameter to transfer the packets fi-om the ring 
buffer of the NIC to the queue of the CPU. As described above, the NIC 
identifier maps the CPU and its associated queue to the NIC and its associated 
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ring buffer. The worker thread then calls a procedure 

CHANGE_INTERRUPT at block 414 with the NIC identifier as a parameter 
and a boolean value to turn off interrupt processing for the NIC identified by 
the NIC identifier (and its associated CPU). In this manner, the NIC is 
5 instructed to enter the polling mode. For instance, the NIC may be instructed 
to enter the polling mode when the interrupt is received or shortly thereafter. 
In addition, the worker thread processes each of the packets in the queue of the 
CPU at block 416. 

When the worker thread is done processing all of the packets in the 
10 CPU's queue, it ascertains whether the NIC has received any additional 

packets at block 418. For instance, the ring buffer associated with the NIC 
may be checked to determine whether there are any packets in the ring buffer 
at block 418. 

If more packets have been received by the NIC (e.g. there are any 
1 5 additional packets in the ring buffer) at block 420, the worker thread again 

calls the procedure GET_PACKETS at block 422 to transfer the set of packets 
in the ring buffer of the NIC to the queue associated with the CPU, as 
described above. The process then continues as shown at block 416 and the 
worker thread processes each of the packets in the queue of the CPU. 
20 Once it is determined that the NIC has not received any additional 

packets (e.g., there are no additional packets in the ring buffer), the worker 
thread calls the procedure CHANGE__INTERRUPT at block 424 with the NIC 
identifier and a boolean value as a parameter to tum on interrupt processing 
for the NIC identified by the NIC identifier (and its associated CPU). In this 
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manner, the NIC is instructed to enter the interrupt mode. Thus, the NIC is 
instructed to switch to the interrupt mode when no packets are in the queue 
associated with the CPU or the buffer associated with the NIC. The process 
then continues at block 408 as interrupts are received by the CPU. 

In accordance with another embodiment, the worker thread is solely 
responsible for processing packets in the queue of the CPU. Thus, a second 
worker thread is instantiated for the purpose of transferring the packets from 
the ring buffer of the NIC to the queue of the CPU via the GET^PACKETS 
procedure. This second worker thread is also responsible for TCP/IP 
processing of the packets. Once the chain of packets has been transferred to 
the queue of the CPU, the original worker thread processes the packets. 

FIG. 5 is a process flow diagram illustrating one method of initializing 
the NIC as shown at block 406 of FIG. 4 to support dynamic polling in 
accordance with one embodiment of the invention. As described above, in 
accordance with one embodiment, a NIC identifier is used to map a CPU and 
its associated queue to a NIC and its associated ring buffer. Thus, a NIC 
identifier is allocated at block 502. The NIC identifier is assigned to a NIC 
and associated ring buffer 504. In addition, the NIC identifier is assigned to a 
CPU and its associated queue at block 506. In this manner, a single NIC 
identifier is associated with a CPU and its associated queue, as well as 
associated with a NIC and its associated ring buffer. The NIC identifier is 
then provided to the network protocol stack of the operating system kernel at 
block 508, as well as to the NIC. In this manner, the operating system kernel 
and the NIC may communicate with each other using the NIC identifier. 
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Interrupt processing is then initiated such that the NIC is in interrupt mode at 
block 510. 

The above-described embodiments enable a NIC and its mode of 
operation to be controlled by an operating system kernel. Specifically, the 
5 ability of a NIC to intermpt a CPU may be disabled or enabled. This mode of 
operation may be a general mode of operation. Altematively, this mode of 
operation may be specific to the handling of packets received by the NIC. In 
other words, in accordance with one embodiment, an interrupt may be 
generated by the NIC for purposes other than notifying the operating system 
10 kernel that a packet has been received, even when the NIC is in the polling 
mode. 

The present invention may be implemented on any suitable computer 
system. FIG. 6 illustrates a typical, general-purpose computer system 1502 
suitable for implementing the present invention. The computer system may 
15 take any suitable form. 

Computer system 1530 or, more specifically, CPUs 1532, maybe 
arranged to support a virtual machine, as will be appreciated by those skilled 
in the art. The computer system 1502 includes any number of processors 1504 
(also referred to as central processing units, or CPUs) that may be coupled to 
20 memory devices including primary storage device 1506 (typically a read only 
memory, or ROM) and primary storage device 1508 (typically a random 
access memory, or RAM). As is well known in the art, ROM acts to transfer 
data and instmctions imi-directionally to the CPUs 1504, while RAM is used 
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typically to transfer data and instructions in a bi-directional manner. Both the 
primary storage devices 1506, 1508 may include any suitable computer- 
readable media. The CPUs 1504 may generally include any number of 
processors. 

5 A secondary storage medium 1510, which is typically a mass memory 

device, may also be coupled bi-directionally to CPUs 1504 and provides 
additional data storage capacity. The mass memory device 1510 is a 
computer-readable medium that may be used to store programs including 
computer code, data, and the like. Typically, the mass memory device 1510 is 

10 a storage medium such as a hard disk which is generally slower than primary 
storage devices 1506, 1508. 

The CPUs 1504 may also be coupled to one or more input/output 
devices 1512 that may include, but are not limited to, devices such as video 
monitors, track balls, mice, keyboards, microphones, touch-sensitive displays, 

15 transducer card readers, magnetic or paper tape readers, tablets, styluses, voice 
or handwriting recognizers, or other well-known input devices such as, of 
course, other computers. Finally, the CPUs 1504 optionally may be coupled 
to a computer or telecommunications network, e.g., an internet network or an 
intranet network, using a network connection as shown generally at 1514. 

20 With such a network connection, it is contemplated that the CPUs 1504 might 
receive information from the network, or might output information to the 
network in the course of performing the above-described method steps. Such 
information, which is often represented as a sequence of instructions to be 
executed using the CPUs 1504, may be received from and outputted to the 
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network, for example, in the form of a computer data signal embodied in a 
carrier wave. 

Although illustrative embodiments and applications of this invention 
are shown and described herein, many variations and modifications are 
possible which remain within the concept, scope, and spirit of the invention, 
and these variations would become clear to those of ordinary skill in the art 
after perusal of this application. For instance, although the above-described 
embodiments are set forth in relation to the use of a single NIC driver, these 
embodiments are merely illustrative. Accordingly, the described embodiments 
may be implemented with respect to a variety of systems and may therefore 
be implemented with a greater number of drivers. For instance, a driver may 
be implemented in association with each NIC. Moreover, the above described 
process blocks are illustrative only. Therefore, the conmiunication between 
the computer operating system and each NIC may be performed using 
altemate process blocks as well as altemate data structures. Accordingly, the 
present embodiments are to be considered as illustrative and not restrictive, 
and the invention is not to be limited to the details given herein, but may be 
modified within the scope and equivalents of the appended claims. 
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